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BoGChroibung , 

Die Eftindung beriehl slch auf ein digitales Codiervedahron fOr die Ubefiragung und/oder Spelchorung von ak- 
kusilschen Slgnalen und insbesondero von Muelkslgnalen gomaG dam ObefbegrW dee Paienlanspruchs 1 sowfe auf 
ein Decodiefverfahren. ^ aur 

Verfahren gemaO dam OberbegrKf des Patoniansprucha 1 stnd belspielswelse aus der DE-PS 33 10 480 Oder aus 
der WO 88/ 01811 bekannl. Auf die genannlen Dfuckschriflen wird Im Obrigen zur Erlliuterung aller hier nichl nAhel 
boschriebenen Begrlffe ausdrucklich Bezug genommen. 

Insbesondere bezieht eich die Grfindung auf das in der WO 88/01811 ersimafs vorgeschlagene OCF-Varfahfen 
Dieses bekannle Vertahren vermag zwar die Kodiergeschwindigkeli zu erhdhen. doch ettnd den In der vorgenannten 
Oruckschrifi beschriebenen MaOnahmen Grenzen gesolzl. die Im Lkrhle des slellg zunahmenden Bedarfes an Infor- 
nnationsObeflragung und den damh verbundenen begrenzlen Daienubertragungakanalen derart an Bedeulung gewon- 
nen haben. sodaO die bekannle Technik dem Wunsch nach Reduzlerung aul die relevanlen zu Oberlragenen Daien 
nicht gerachl wird. 

Aus der Druckschrilt US-A 3 875 211 isl ein digiiales Codien/erfahren bekannl. daa die VenA/endung einer Eniro- 
piekodierung unler Zugrundelegung einarmodifiziarlen Huffman-Codierung voreiehl. Zwar kann mil dieser Lehre eine 
fichnellere Codierung bei Verbesserung der Coderedundanz vorgenommen werden. doch gilt es auch dieca vorge- 
echlagenen MaOnahmen zu verbeseern. 

Der Eftindung llegt die Aufgabe zugrunde. digilale Codierverfahren und inabesondere da« aus der WO fiavoiSn 
bekannie OCF-Vertahren derart waJierzubilden. da8 bereits bei Daienralen von cirka 2 bh/ATW efne Codierung von 
Muslk mil einer dor Compacl-Disc vergleichbaren Quafitat und bei Daienralen von 1.5 bil/ATW die Codierung von 
Musik mil einer QualiiSi von gulen UKW-Rundfunksendungen mogtich isi. 

Eine erfindungsgemaOe L6sung dleser Aufgabe isl mil Ihren Werterbildungen und Ausgeslaltungen In den Paieni- 
anaprOchen angegeben. 

Die Erfindung wird nachslehend anhand der Zeichnung nfiher beschrteben. in der zeigen: 

Fig. 1 ein Speklrum mil ausgepr^giem Max'in^um. 

Fig. 2 Codeworter in einem fesien Raster, 

Fig. 3 die Anordnung wichliger Nachrichtenieile in einem lesien Raster. 

Fig. A schemaiisch den als "Biiaparkasse* dienonden Rlngpuffer. und 

Fig. 5 die Hauligkeiisverteilung des Spektrums. 

Bei digitalen Codierverlahren lOr die Obertragung und/oder Spelcherung von akustischen Signalen und inebeson- 
dore von Musiksignalen wird Im allgemelnen so vorgegangen. da8 zunachsi die Abtaaiwerte dea akustischen Signals 
in eine Folge von zweilen Abiastwenen iransformiert werden. die die spekirale Zusammensotzung dea akustischen 
Signals wiedergeben. Diese Folge von zweiton Abiaslwerten wird dann enlsprechend den Anforderungen mil unler- 
schledlicher Genaulgkeit quantisiert und leilwelse oder ganz mlltels eines Opllmalcodierers codiert. Bei der Wieder- 
gabe ertolgl eine enlsprechende Docodlerung und ROcktransformation. 

Die Umselzung der Abtaaiwerte des akustischen Signals in eine Folge zweiler Ablaalwerte kann dabei mittels 
einer Transfomiaiion Oder einer Filterbank eilolgen, wobei gegebenenlalls das Ausgangaalgnal der Fillerbank 'unler-- 
abgelastet wird. so daO eine Blockbildung wie bei einer TransformaVion entelehl. 

ErfindungsgemAfl wird ein digliales Codien/erfahren f Or die Ubenragung und/oder Speicherung von akustischen 
Signalen und insbefsondere von Musikalgnalen. bei dem Abtaaiwerte des akustischen Signals mittels einer Transfor- 
mailon oder einer Filterbank in eine Folge von zweilen Abiaslwerten iransformiert werden, die die epektrale Zusam- 
monsetzung das akuaiischen Signals wiedergeben. und diese Folge von zwaitan Abiaslwerten enlsprechend den An- 
forderungen mil unlerechiedlicher Genauigkeii quantisiert und leilwelse oder ganz mlliels alnes Codierere codiert wird, 
bal dem die Auliritlswahrscheinlichkeil des quantisienen Spektralkoemzlentan mil der Lfingo des Codes derart kon-e* 
liert ist. da8 daa Codewdrt umso kOrzer Isl. je hAufiger der Speklralkoeinzleni auftrilt, und bei dem bei der Wiedergabe 
eine enlsprechende Decodierung und RucktransfonmaUon ertolgt, derart weiiergeblWei, dafJ zur Reduzierung der Ta- 
bellengroOe des Codierers enlweder mehreren Elemenien der Folge oder einem Wertebereich ein Codewort eowie 
gegebenenlalls ein Zusaizcode zugeordnei warden. undda3 n Speklralkoeffizienten mil o>2 zu emem n-Tupel zusam- 
mengofaOl und gemeinsam durch Angabe eines Codewortes codiert warden. 

Vorzugsweise arbeiien derartige Codierer unler Zugrundelegung des Hunmancodes (Anspruch 3). 

Ferner warden erIindungsgemaQ zur Reduzierung der Tabellengr6Ge des Codierers enlweder mehreren Elemen- 
ten der Folge oder olnem Weneberekih ein Codewon aowie gegebenenfalls ein Zusaizcode zugeordnei. 

Die gemeinsame Codierung von SpekiralKoGmzienien kann dabei auf verschiedene Arten erfolgen: Belspiolsweise 
kann sle Im Frequenzraum oder in der Zeiiachee vorgenommen werden. wobei dieaelben Koeffizienien aus aufeinan- 
derlolgenden BIdcken gemeinsam codien werden. 
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Ferner kann oinem Werieberalch In elner Art Grobquanllslerung ein Codewon zugeordnet werden. Auch tel elne 
direkte Codierung olnes Tellberelchs m6g!lch, wobel der Rest des Wertoberalchs mh einer gesonderten Kennung var- 
6ehen und zusalzilch der Offset 2ur Werteberelchfigrdnze codiert wird. 

OerCode wlrddabel ImallQamQinen einerTabelle entaommen . deren Lfinqeder AnzaMderCodewdrter entspficht. 
« Falls elne grofJe Anzehl von Codawdrtem mft elner Wortlflnga. die grdOar als die durchschnlHliche Wortldnge Isi, eine 
fihnltche Wortlflnga besitzt. k6nnen alle diese Codew6rter mil einem geringen Verlust an CodlereffeWh/ilat durch-oine 
gemeln&ame Kennung und elnen nachfolgenden besonderen Code, der dem AnwendungGfall angepaOt Isl, beschrie- 
ben werden. Oieaer Code kann beispielsweiee eIn PCM-Code (pulscode Modulaiion) eein). Dieses Verfahren isl Ins- 
besondere dann effizieni, wenn nur wenlge Werte eine groGe Aufiritlswahrschelnlichkell besilzen, wfe es 2,B. bei der 
fo Codierung von Muslk In Spektraldarsiellung der Fall 1st. 

Im tolgenden coll dies an einem Belsplel erl^ulert werden. Dabel eel folgende WSahrscheinlichkeUsverteilung ge- 
geben: 



Wert 


Wahrechelnllchkeil 


0 
1 

2 

3... 15 


60% 
30% 
15% 

zusarrvnen 5%. d.h. je 0,38 % 



Die Enlropie, d.h. die kurzest m6griche mittlera CodelSnge betrdgt hiar 133275 bit. 

Bei einem darartigen Anwendungsfall i3i es von Vortell, elnen Huffmancode zu besllmmen, der die Werte 0,1,2 
und eine Kennung {im fofganden mil ESC bezelchnel). in der die Werte 3 bis 15 codiert werden, belnhallel. 



25 


Won 


Huffmancode mil ESC 


Huffmancode ohne ESC 




0 


0 


0 




1 


10 


10 




2 


110 


110 


30 


3 


111+0011 


111101 




4 


111*0100 


111110 




5 


llli-0101 


mm 




6 


111+C110 


moooo 


SS 


7 


iii+om 


1110001 


e 


111+1000 


1110010 




9 


111+1001 


1110011 




10 


m+ioio 


1110100 




n 


111+1011 


1110101 


40 


'l2 


111+1100 


mono 




13 


111+1101 


mom 




14 


111+1110 


imooo 




15 


111+0111 


1111001 



Bel relner Huffman-Codlerung erhStt man elne mlUlere Codeiange von 1.69 bit, bei elner Codierung mil ESC dagegen 
eine mitllere Codelenge von 1.9 bit. Die Codeetfizienz wird bei ESC-Codierung zwar geringfOglg echlecMer, die Ta- 
beltengrdQe lOr den Coder und den Decoder abor urn den Faktor 4 kleiner, eo daO die Qeechwindigkeh lOr den Codier- 
und Decodien/organg betrachllich ansteigl. 

Venwendei man el5 Code nach dem ESC-Wert einen modlfizlerten PCM-Code, eo lasedn sich ohne Verflnderung 
der mitlleren Codelenge sogar die Werte bis 18 codieren. 

Huffmancode mil ESC 
0 
10 
110 

111+0000 
111+0001 
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((ongeoaizl) 

Huffmancodo mit ESC 
111-K)010 
111+0011 
111+0100 
111+0101 
111+0110 
111+0111 
111+1000 
111+1001 
111+1010 
111+1011 
111+1100 
111+1101 
111+1110 
111+0111 



Optlmarcodaf, die Jedem Speklralwert ein Codewort verschiedener Lange zuv^eieen, eind nur In Ausnahmefallen 
'optimal Im Sinne dor Informationslhoorie". Eina weilero Reduklion dor Code-Redundanz Kann dufch die erfmdunQs- 
gemfifle Codlerung dadurch errelchi werden. daR wenigslens einem Paar von SpeWralwarten eIn Codewort zugeofdnel 
wird. Die Radundanzvefmlnderung erglbt erch zum einen daraus. daO die befdon gomefnBam codlanen Spoktrahverte 
fiiatisiisch nich! unabhfinglg eind. zum anderen aus der Tatsache. daB bei der Codlerung von Paar en von Werten eine 
feinere Anpassung des Codebuchs bzw. der Codetabelle an die Slgnalslalislik erfolgen kann. 

Dies coIJ Im folgenden an einem Beispiel erlfiutert warden: 

ZunAchsl sei ein Enlropiecoder (Optimalcoder) belrachiet. der Einzelwerten einzelne Codeworte zuofdnel: 



Datenwon 


HSufigkeit 


Codewort 


H^ufigkeit • CodelSnge 


0 


70% 


0 


0.7 


1 


30% 


1 


0.3 



Es erglbt eich eine mitllere Codewortlange von 1. 

Bei Betrachtung der Wahrscheinlichkeilen von Paaren von Abtasiwerten erglbt eich folgender OptimalcodSerer; 



Datenwon 


HSuligkeit 


Codewort 


Haufigkeii ♦ Codelange 


00 


50% 


0 


0»50* 1 


01 


20% 


10 


0,20*2 


10 


20% 


110 


0.20*3 


n 


10% 


111 


0.10 • 9 











Ola mhilere CodewortlAnge pro Einzelwert ergrbt etch aus der Summe der Terme •Hiuligkelt * Codewortlange', geielll 
durch 2 (wegen der Codlerung von Paaren von Werten). Sie hi im Beispiel 0,0. Dies Ist wenlger, ale be! der Codierung 
von Einzelwerten be! Annahme dereelben Signalslallstik erreichbar tel. Die Codlerung von Paaren von Speklratwerten 
geschiehl z.B. dadurch, daB der Jewells erete Speklralwert als Zellennummer und der zwehe Werte alns Paars ale 
Spallennummer verwendel wird. urn ki einer Codetabelle da& jewGlllge Codewort zu adressleren. 

Vergr6Bert man die Anzahl der zusanvnen codierten Wane welter, so ergibl elch Im Mittel eine kletnere Codewort- 
Ifinge. z.B. fOr4-TupeL 



Datenwon 


H&ufigkelt 


Codewort 


*Hfiufigkeit«Codelfinge 


0000 


25 % 


10 


0,25 • 2= 0,5 


0001 


10% 


000 


0.1 • 3 3 0.3 


0010 


10% 


010 


o;i • 3 = 0,3 
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Dalenwort 


HSufigkeh 


Codoworl 


HdufigkdIt*CodeIange 


0011 


5% 


11101 


0.05 • 5 = 0.2 


0100 


10% 


Oil 


0,1 * 3 = 0,3 


OlOl 


4% 


11100 


0.04 • 5 = 0,2 


0110 


4% 


11001 


0.04 • 6 = 0.2 


0111 


2% 


00100 


0.02*5 = 0.1 


1000 


10% 


1111 


0.1 #4 = 0.4 


inoi 


4 % 


1 Iw 1 1 




1010 


4% 


11010 


0.04 * 5 = 0.2 


1011 


2% 


110001 


0.02* 6=0.12 


1100 


5% 


0011 


0,05 • 4 = 0.2 


1101 


2% 


110000 


0,02*6 = 0.12 


1110 


2% 


001011 


0.02-6 = 0.12 


1111 


1 % 


001010 


0.01 - 6 = 0.06 
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Die mfnierd Codelange betrSgi also im Belspiel 3.57/4 = 0,89 bit. 

Ferner \^\ es auch mdglich, elne gemelnsame Codierung dadurch auszuf Ohren. daB Spdkiralkoofrizranten gleicher 
Nummer BUS aufeinandeftolgonden BI6cken zusammengefaBI und gemeineam codiert warden. Dies soil im folgendon 
an einem Befspiel erISutert werden, bei dem zur Vereinlachung zwei Datenbl^ke gomeinsam codiert werden: auf die 
^5 gleiche Weise k6nnen aber auch mehr Datenbl^ke zueammengefaQl werden; 

Es seien x(l). x(2)».... x(n) die Frequenzkoeffizienlen eines Blockea, y(1), y(2) y(n) die dea darauf lolgenden 

Btockes. 

1) Die zu codlerenden Spektralwene zweier aufeinanderlotgendef Dalenbtobke werden zusammen codiert. Oazu 
wlrd au& jedem der beiden Blocke der quanllsiorte Spektralwen mil der gleichen Nummer genommen und dieses Paar 

^0 codiert. d.h. zeitlich aufeinanderfolgende Wene der gleichen Frequenz werden zusammen codiert. Die Korretation 
zwischen diesan ist bei quasisiatlonSren Stgnalen sehr groB, d.h. ihr Belrag variiert nur wenig. Die dazugehorige Ouan- 
tieiererinformatfon ist fur beide Datenbldcke wegen der gemoinsamen Codierung nur elnmal eriordertioh. 
Es werden die Paare (x(1) y(1), (x(2) )...., (x(n) y (n) ) zusammen codiert. 

2) Die Betrfige zweier aufelnander folgender Spekirafwerte eines Blockes sind bei "glatten* Spektren miternander 
0$ korreliiert. FOr solche Signate Ist es sinnvoll zwei Spektralwerte eines Blocks zusammen zu codieren. 

Es werden die Paare (x(l) x(2) ). (x(3)x(4) ) (x(n-l)x(n) ) zusammen codiert. Abh^ngig von der Transformalion 

sind auch andere Zusammenfassungen von Werten sinnvoll. 

3) Die Umschaliung zwischen 1) ond 2) kann zum Belspiel durch em Kennbil Obertcagen werden. 

FOr mehr als zwei gemeinsam codiene Wane kftnnen boide Mdglichkeilen kombiniert werden: Fur 4-Tupol sind 
40 2.B. fotgende M5gtk:hkeiten sinnvoll: 



a) |e e'tfi W^rt aus vier aufelnanderlolgenden BIdcken 

b) ]e zwei Werte aus zwei auf einanderlotgenden Bt6cken 

c) vier Wene aus einem Block 

45 

Bei den Ffillen a) jund b) kann man Zusatzlnformation einsparen. 

Selbstversl^dlich isl es nlchl nur m6gnch. daQ die Codierung durch BIWung von Paaren Oder n-TupeIn von jo 
einem Spekiralwert jedes Datenblocks geschiehl Oder daQ die Codierung durch Bildung von n-Tupeln von mehr ats 
oinem Spekiralwert Jedes Dalenblocks erfolgi. sondern as isl auch m6g!k:h, da5 zur Bildung der Paare oder n-Tupel 

so von SpeMratwerten zwischen Paaren Oder n-TupeIn von aufelnanderfolgenden DatenbWcken und Paaren oder n-Tu- 
peln von In der Zflhlung nach Frequenzwsrten aufelnanderfolgenden Spsktralwerten umgeschaltet wlrd. 

Ferner werden Zusatzinformationen Obertragen: 
Im OCF-Verlahren. das in der einletlend genannten WO 88/01811 beschrieben Isl. werdan gelrennie Werte fOr einen 
Faklor der Pegelsleuerung, die Anzah! der in der Inneren Schleife'edolglen lleraiionen sowis ein Ma8 fur die spektrale 

55 Ungleichveneitung (spectral flatness measure elm) vom Coder zum Decoder Gbertragen. ErIlndungsgem&B wird aus 
diesen Werten ein gemeinsamer "Gesamtverstarkungsrakior" ermlneli und zum Empffinger Obertragen. Die Boroch- 
nung des Gesamtverstflrkungsfaklors erfolgt, Indem alto EInzelwerte als Exponenien eines beslimmlen Zahlenwertes 
ausgedrOckt und die Faktoren zueinander addlert werden. 
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Dies coll Im folgenden anhand ©Inos Belspiels erlfiulen werden: 

Ee selen folg^nde Versifirkungflopefalfonen mit dom Signal m6glich (a.b.c eind game Zahlen): 

1) Pegolanpas8ung: Verfilfirkungssluten mh 2« 

2) Quantisierung: * 

a) Startwert f Or Quanllsier.er In Stufen zu (^V2)<' = 1 ,6Q2<> 

b) Vargrdberung dea Quanlislerers (n Slufen zu (<V2)« = 1 ,189^ 

Dfa Quanllsierung enlsprlchl elnor Division, d.h. elner Abechwfichung. Deshalb mOssen bo gabildeia Fakloran 
negairv genommen werden. 

Der gemeinsame Fakior dafur belr^gt aJso J = ^^2. 

2U 1) f^« = 2« 

2u2a) (3*>=(4V8)» 
2u2b) f«=(4V2y 

per GesamtversifirkungsfaMof belfSgldamKf 4a.3^c,nurderganz2aW Exponent wird zu Decoder Obertraoen 
Die Anzahl der nSligan Bit ist durcti die Wortlange der Eingangadalen (l.a. 16 bit) und die Transformallonsiange (eroibi 
maxfmale Dynamlk) beeUnvnl. w \ w < 

Weiierhfn tst es mogllch. dor Zusatzinforrnation eine variable Datenrale zuzuwefeen: 

Die KorreWurtaktoren. mil denen die EInhaliung der erlaubten Slofung erreicht wird.* mOssen ala zusalzllche Pe- 
ge informatlonen Je Frequenzgruppe zum Empfanger Obertragen werden. Erfindungsgemao wird erne neduWk>n der 
rtio^leren dazu noiwendigen Datenrate dadurch errelchl, dafJ in einem Sieuerwort die Lange der lolgenden Datenworte 
codion wird und jeweilB nurdiezur Ubertragung notwondige Wonl^nge venwondet wird. Dies eoll Im folgendan ebenfalls 
an einem Beispiel ertautert werden: 



Annahmen: 


Zahl der Frequenzgruppen: 


3 




maximale Zahl der lieraiionen 


e 



Obenragen wird die Anzahl der Verslarkungen pro Frequenzgruppe. Ohne die variable Datenrate dor Zusatzln- 
forrralion wSren dazu 3*3 = g bit rK>lwendig. Ee werde (Im Beicpiel) die maximale 2aM der VerelSrkungen tolgender. 
maOen verschlussell; 



keine Verstarkung 
hOchstend elne Versifirkung 
h6ch8tens drel Verstlirkungen 
hdchstene eleben Verstdrkungen 



0 
1 
2 
3 



Das jeweiyge-Codewort glbt direkt did Zahl der Bits an. die notwendig aind. urn den maximalen Verslfirkungswen 
2u codieren. 

Das Ergebnls der paychoakusttechen llerationsechlelfe sei Im Belepiel (O 0 2) d.h. die Frequenzgruppe 3 wurde 
2weimal versifirkt. die anderon Frequenzgruppen nicht. Dies kann mh folgonder Bhfolae codierl werden; 
10 00 00 10. atso mil Insgesamt 8 bit, 

Vbfzugsweiae wird ebenfalts fn an sich bekannter Welse ein Codlerer verwendel, der nach einem eogenannlen 
Munman-Code arbellet. Erflndungagemaii werden nunmehr |edoch n-Codalabellon mft und mIt unterBChledllcher 
LAnge vorwendei. die dem Jewells zu codierenden akustiochen Signal angepafll elnd. Zusammen mH den codlerlen 
werten wird die Nummer der verwendeien Codetabe«e Obertragen bzw gespetehert. 

Die mhilere Codelange eines Hutfmancodes hfingt nflmlich von der Anzahl der verechiedenen Zotehen Im Code 
w«H^^*^^*^ einnvoll, einen Huffmancode zu wfihien, der nlcht mehr als die nOtige Anzahl an Worlen enlhail. 
wahit man als Auswahlkriierium fOr die Codeiabelle den maximal 2u codierenden Wert, so k^nnen alle aktuell vor- 
kommenden Werte codlen warden. 

Hat man mehrere CodabOcher bzw. Codeiabeilen 2ur VertOgung, so kann man anhand der zu codierenden Worte 
die teste Tabelle auswfthlon und als Zusaiz Information die Codetabellen-Nummer Obertragen. Elne Vorauswahl unter 
den Codeiabeilen kann Ober den maximal zu codierenden Wert geschehen. 

Nur zur Ergftnzung sei angelOgl. dara beispletsweise eehf rauhe Spektren. wie ele von Blech-Blaslnslrumenlen 
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-erzeuQl warden, elne andora Stallsilk. bel der kleino Worte hflufiger vorkommen. als glatte Spektren habon. wie ela 
belsplelaweiee von Siroichinsirumenlon Oder Holzblaalnsirumenien er^eugl werden. 

Im Anspruch 10 l3i eine Weiierblldung gekennzeichnei, bei der zusfilzlich Oder anslelle dor vorsiehond genannlen 
Zuofdf^ung von verachiadanoo Tabellen unierschledlichon epektralon Borelchen unierachledliche CodGlabellen zuge- 
ordnel warden. Bel Speklren mil einem auagepragten Maximum. bringt es nfimjteh einon Qewinn. dieses In einzelne 
Bereiche zu toilen und fur Jeden Teilabschnill einon opiimalen Huffmancode zu wShlen. 

FIgur 1 zoigi ein derariigas Spektrum, bel dem sich das Maximum des Speklruma eiwa In der Mille des Spoklral- 
bereiche befindei. Hier kann man balsplelawelsa den Bereich In vier Bereiche tellen: 

Im ercien Bereich wlrd eIn Huffmancode mil 16 Werten. Im zweiten eIn Code mil mehr els 32 Werten, Im driuen 
wiederum ein Code mil 16 Werten und Im vierten Bereich ein Code mil 8 Werian venwendel. Dabei isl es bovorzugi. 
warm bet der Codelabella mil mehr als 32 Werten eine Tabelle genr\flB Anspruch 1 verwendel wird, bei der Codaworter 
mh grflOerer Wortlflnge als die durchschnluiiche Worttinge durch elne gemelnsama Konnung und olnen nachfolgenden 
PCM-Code beschrieben werden. Dies isl In Figur 1 durch TAB mil ESC* bezelchnel. 

Die Huffman-Codes warden bei dem bezeigien Beiapiel nach dem Maximum der Abachnille auegawShlt. wobal 
Codes laweite fur 2,4.8 usw. Werte zur Verfugung elehen. Ohne diase AufloHung mOOle der Code (Or mehr als 32 
Werte auf das gesamle Spektrum Anwendung linden, eo daO die ben6llgie bHzahl fOr den Block deutlich hoher w&re. 

Als Zusalz informailon mOssen die AutleilungspunWe und die Codelabellennummer fOr jeden Abechnm Obertragen 
werden. 

^ Die Auawahl des Huffmancodes fOr Jeden Abschnill kann insbesondere nach den im Anspruch 5 angegabenen 
Uberlegungen ertolgan. 

Im Anspruch 1 1 isl elne vortoilhafie Mfiglichkeii der Decodierung der bereils genannlen Huffmancodes angegeben: 
HIerzu wird der Baum. der eich bei der Erslellung des Codes erglbi. nachgeblldel. Wegen der Bedingung, daO kein 
Codewort der Anfang ernes weheren Codewortes seln kann. ergibt afch vom "Slamm' ausgahend nur ein mogficher 
Wag zum zugehorigen Codewort. Um zum Codewort zu gelangen wlrd. von vorne beginnend. jewails ein Bit des Co- 
dewortes benQizi, um bei Verzweigungan im Baum den Weg leslrulagen. Die prakliache Realisierung erfolgl mitlels 
einer Tabelle von Adresspaaren, die immer vom erslen Paar beginnend abgearbellei wlrd Der ersle Wen des Paares 
enlhfiU dabal jeweils die Adresse der nSchslen Verzweigung, die Im Falle erner -O* Im zu dekodierenden Wert anzu- 
springen isl. der zwehe Wert die Adresse der Verzweigung im Falle einer "l". Jede Adresse wird als sokrhe marklert. 
Gelangi man zu einem Taballenwert ohne diese Markierung. so isl ein Codewort erreichl. Der Tabellenwert entsprichi 
in diesem Fall dam zu dekodierenden Wert. Das nachsie lolgende zu dekodierende Bil Isl lolglich das ersle Bil des 
fo/gerxJen Codewones. Mil diesem beginnend erfolgl ein erneules Durchlaufen der Tabelle vom erslen Adresspaar an. 

Im folgenden soW hiertCrr ein Beispiel eriaulen warden: 



Wen Huffmancode Codcbftum: 




4 5 6 



Dekodiertabelle: 


&0 


&1 


&2 


&3 


&4 


&5 


66 


&7 




&2/&3 


0/" 


1/" 


&5^&8 


&6/&7 


2/" 


3/.- 


&e 


A9 


AlO 


&11 


&12 


&13 


&14 




&9/&12 


&10/&11 


4/" 


5/-- 


&13/&14 


6/" 


7/" 
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Das Zelchen & kennzelchnet etne Adresee. 



Dck'odicrbcispiel : 


1101 « 5 






1 t==i> 






I w 


&8 




0 »«> 


&9 




• 1 


&U 




«•»» 


kejnc Adrcssc 




«=> 


dck. Wwt - 5 



Im Fall, daf) der Huffmancode f Or Wertepaare ersielll wurde, kann am zweiten, Im obig^n Batsptal freien Tabel- 
lonplau, dar zugehdflge zwoUo Wert unlergabracht warden. SinngemaQ kann dieses Verfahran auch zur Dekodiarung 
fOr Huffmancodes van^endet warden, die mehr afs zwei Wane zueammen codieren. 

Bai Codierungaa bei denen der Beginn alnes Codewortes nur durch das Endo des vorhergahendan Codawortas 
bestimmt tst (wla dies beiepielswalsa beinrt Huffmancode der Fall \s\) fuhrt ein Obartragungsfehler zu einer Fahlerfort- 
pflanzung. 

Eino Losung dieses Problems Isl In An^pruch 12 angegebon. Die se L6fiung kann^elbgtve rolandl toh auch unab - 
hflftftlq von andafep Merknifiiifln Bin gesem warden: Hierzu ordnet man zunfichst eInefrTeU der Codaw6rter in einem 
' ^ster an. deseen Lfinqe beismelsweiieqrSber ooer gleich der des (angsten Codewories 1st, ao kommt as fOr diese n 
Jell der Ccdewdrterzu k elner FehlerTortDflaftfunQ mehr. da Ihr Beginn nk:ht mehr durch das Ende des vorhefQehenden 
Codewortes bestimmt 1st. Die restrichen Codewortar warden In die verblelbenden LOcken veftel ll. EIn Beiaplel hiartur 
zelgi FIgur 2, WIrd die verwendete CkxJetabelle derart aufgebaul. daH man aus den ersten Stellen der Codew&ner 
berelts auf den Berelch der Codetabelle schlieGen kann, so kann die Lfinge des verwendeien Rasters auch kJeiner 
als die Lfinge des ISngsten Codewortes sein. Die nicht mehr ins Raster pasaenden Stellen werden wia die restlichen 
Codewdfterin die verbleibenden LOcken verteilt. .Durch die Verwendung dieeer kOrzeren Ftesterlfinge lessen sich mehr^ 
C odawoner in diesem Raster anordnen und die Fehertoftpflanzung beschrflnkt sich auf die letzien Stellen dieser C o- 
dew6fter. die durch die oben beschriebeno Slruktur der Codetabelle nur nur von unterqeordneter Badeutung eind. 
DIase Umsoniorung fOhrl zu kelner Verminderung der Codeefflzienz. 

Auch dies soli Im folgenden anhand Beispiels eriaulen werden: 



Wert 


Codewort 


0 


0 


1 


100 


2 


101 


3 


110 


4 


111 



Berelts die ersten belden Stellen enlschalden, ob der Wert aus dem Berelch '0'. M-2" odar ■3-4* tel. Daher wird 
sine FtasierlSnge von 2 gewflhlt. Es soil lolgende Wertelolge codiert Cbertragen werden: 



Wertefolge 


2 


0 


4 


0 


Codewdrter 


101 


0 


111 


0 



ohne Codesortierung ergibt ein BItfehler Im ersten Bit die Bitfolge 





001 


0 


111 


0 


zerlegt also 


0 


0 


101 


110 


decodiart 


0 


0 


2 


3 



mil Codesortierung (RasterlSnge 2) ergibt sich fofgande Bltlotge 



zundchat 



11 



0 



8 



J 
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(fortgesetzt) 



10 



IS 



20 



2S 



^0 



9S 



40 



4S 



SO 



s$ 



Rest 


1 




1 




Res! In LOcken 


10 


01 


11 





mit einem Bilfehler im orslen Bit erQibt sich die Bllfolge 





00 


01 


11 


01 


Beralch 


0 


0 


3-4 


0 



d.h. nur fur das gesl6f1e Codeworl konnie der Boreich nichi mehr richlig dekcxJIeri werden. 
Weilerhin ist auch m6gllch, wichtige Nachrichlenteile in ehem festen Raster anzuordnen: 
Die Obenragungssicherheil konlinuieflic h aufelnander folgendor Nachrichten untefschiediicher Liinge mrt Nach - 
richtenteilen unierschledllcher Wichtigkeit laQl sich MgendermaOen vefbessern: D ie miulefe Nachflchleni^nge des 
konlinuierlichen Bllauomea stellt den Abstand der Punkte oinea fiquldlslanten Raslers dar. Die wichllglen Nachrich- 
tenleile warden nun In diesem f eelen Rasier angaordnet. ZusSlzIIch wird In dieeem wichligen Informal lonatell die Po- 
sition des 2ugeh6rigen weniger wichligen Telta mil Obertragen. Durch den fiquldistanten Abstand der wichtlgten Infor- 
malion Ist im Falle eines Obertragungsfehlers die Neusynchfonlaailon leichler zu erretehen. 
Im folgenden eoli die Fehlerbegrenzung bei Entropiecodee eriautert werdan: 

Im Falle eines BiUehlers im Eniropiecode gehen Im Fehlertalt in der Regal alle der Fehlerstelle folgenden Infor* 
mailonen vertoren. Durch Markterung des Blockanfanqs mil eInem beslimmlen Bilmusler und der zustollchen Obe r- 
tragung der Enlropiecodelange laBt sich der enlstehende Fehler auf den Nachrichlenblock. der den Bilfehler ©nthSIl^ 
begrenzen. Dies geschiehl folgendermaBen; 

Nach ertolgreicher Decodierung einer Nachrichl mOOle der.Beginn des nSchsten NacfuteMinblocks und damh 
elne Blockanfangsmarklarung tolgen. Ist dies nlchl der Fall, wird mil Hllle der Enlropiecodelange uberprufi. ob die 
Decodierung sich an der nach der EnlroptecodelSnge zu erwartenden Stelle beflndel. Isl dies der Fall, wird ein Fehler 
in der btockanfangsmarkierung angenommen und korrigiert. Isl dies nlchl der Fall, wird geprulU ob an der durch die 
Enlropiecodelange angegebene Bltstromposiiion eino Bfockanfangsmarklerung folgl die dann mil groBer Wahrschein- 
lichkeit den Beginn des nfichsien Blocks marklert. Wird keine Blockanfangsmarkierung geiroffen liegen mlndesiens 2 
Fehler (Decodierung/Blockanfangsmarklerung Oder EntropIecodetSnge/Decodierung Oder Blockanfangsmarkierung/ 
EntroplecodetSnge) vor und es mu3 neu synchronlsien werden. 

Weilerhin isl es m6glich. einen Synchfonisationsschutz bzw elno Synchronisationserkennung vorzusehen: 

Bei konlinuierlichen Oalenslromen, die aus Blocken unlerschiedlicher Lange zusammengeseizi eirKi, ergibt sich 
das Problem, da5 Synchronworter zur Kennzeichnung der Blockanfange sich auch zuffilllg im Datenstrom bofinden 
konnen. Die Wahl sehr langer SynchronwGrter verrlngeri zwar diese V^hrschelnlichkell. kann eie aberzum einen nichl 
zu null selzen und fOhrt zum anderen zu eIner Vermlnderung der Obertragungakapazital. Ein Paar von Schallungen. 
das einem gefundenen Synchronworl am Blockanfeng eina 'I* und innertialb eines Blockes eine "0" anhSngt (bzw. 
umgekehn am Blockanlang elne '0' und sonsl elne '1 Isl aus der Lileralur bekannl (z.B.: inlel 'BlTBUSMramaformai). 
Die Anwendung zur Obenragung von codienen Muelksignalen Isl erfindungsgem&O. AngepaBl an diese AnwernJung 
enlhfili die •Synchronisailonserkennung" die Mfigllchkeit. in Berelchen. In denen ein Synohronwort enwarlel wird. dieses 
els Qok:hes zu akzeplieren. auch wenn ea durch Obartragungsfehler In e'migen Stellen yer&f\6en wurde. 

Im Anspruch 24 isl die Beschrankung der Maxlmalzahl der Iteraltonen angegeben: 

Ziet ist die Begrenzung der zur Quaniislererkennzelchnung zu Obertragenden Bits. Ausgehend von elnem Quan- 
llslererstartwen Ist nur eine begrenzie Abweichung von diesem Startwen zugelaesen. die mil n Bit dargestetll werden 
Kann. Zur Einhaliung dieser Bedingung w!rd vor Jadem Durchgang durch die duOera Schlelfe geprOtl, ob noch gewdhr- 
lelstel isU daQ ein waiter Aufruf der inneren Schleife mlt elnem gOUigen Ergebnfs beendei werden kann. 

Auch dies sol! im folgenden anhand eines Belaplels erldutert werden: 

Ausgehend vom Quanllalererstanweft wird der Quanllslerer In Stufen von q s^^2 veranderl. Im ungOnstlgsten 
Fall werden in der §u3eren Schloile alle Frequenzgruppen veralfirkt urn den Faktor2. Sind noch 4 Vargrdborungen 
des Quanilsierers um q = mdglteh, Ist gewfihrleiatal. daB die Innere Schlelfe mh elnem in don erlaubien Bltrahmen 
passenden Ergebnis beandet wird. Zur Obertragung slnd lOr die Abweichung vom Gtarlwen 5 Bit vorge&ehen. eo daO 
ale Abweichung vom Siartwert maximal 31 m6glich tet. Die Innere Schlelfe wird also nlchl mehr aufgerulen, tails bereHs 
28 Oder mehr errelchl isl da in diesem Fall nichl mehr stehergesfelll Ist. dat3 mil der erlaubien Bitzahl der Block codten 
werden kann. 

In den Anspruchen 1 5 und 1 6 slnd ertlndungsgemSBe Ausgestaltungen angegeben. die die Psychoakustik dadurch 
verbessern, daO ps/choakustische MaOnahmen Gber mehrere BI6cke angewendel werden: 

Oas verwendeie. erfrndungsgemfiBe Verfahren soil anhand eines Belspiels beschrieben werden. Um das Belspiel 
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einfach zu halton. sei die Zahl der Froquenzgruppen zu 2 anganommon. Die Wane fOr dio jewoils orlauble Sldrung 
eic. fiirKi ebonfalls BolapiGisworto. die In der praklischon AuefOhfung das Codiervertahf er>s anders gewShli warden: 

Es set dio orlauble St6rung = 0^ • Signallolslung jo Froquanzgruppo. DJe Letslungsworlo eind ohno MaBangabo 
angogobon. Der MafJsiab kann wiflkOrlich gewShU worden, da nur VorhSltnlaangaben und nlchl der Absolulbetrag der 
Leislungswoae Verwendung linden. 





Frequonzgruppe 


Leietung 


erlauble Storung 


erstor Block: 


FG 1: 


50. 


5. 




FG 2: 


60. 


6. 


zwelter Block: 


FG 1: 


1000. 


100. 




FG 2: 


100. 


10. 



Der "Vergessensfaktor", mil dem berOck$k:hligl wird, daO die Signariofaiung des Jewells vorhergehanden Blocks 
wonlger in die Borechnung der akiuell ertaubten Storung eingehl als die SIgnalloistung des akluollen Blocks, sei zu 2 
gewfihli. Die eriaubte Storung Im zweiien Block wIrd dann borechnei als Minimum der aus don Daien des zwollon 
Blocks errechneten eriaubien Sl6rung und dof aus don Dalen des erslon Blocks errechnelen, korrigiort urn don Ver- 
ge ssonsfoktor. Es orgibi slch im BeispialfOr den zwolten Block (Or dio Frequonzgruppe FQ 1; 

mln(2*6jb0)=:12 und fur FG 2:min (2*5, 10)=10 ale eriaublo Stfirung. 

Ferner ist eine ■Bilsparkasee* vorgesohen: Im einfachsten Fall wird. wie schon In der WO 68/01811 beschriebon. 
lOr )eden Bkx:k eino besiimmie Daienralo (Biizahl) zur Verlugung gaslolll. Sofern nichl die gosomlo Dalenralo zur 
Codierung des Blockos Vemvondung findel, werdon dio •Obriggobliebenen* Biis der (Or den nfichsion Block zur VertO- 
gung slehenden Biuahl dazugofugt. 

In der ertindungsgem^^en Erwaiierung dieses Verfahrene werden eIne maximale unlere und obero Sumrnonab- 
woichung der Datenraie zugelassen. Die Summenabwoichung dor Dalenralo (Abwofchung der Bitzahlsummen der 
Dalenblocke von dor aus dor gowunschien konslamon Dalenralo errechonbaren Bilzahlsummo) wird 'Bilsparkasso' 
genannl. 

Die Biisparkasse wird gelDlll durch die Im Normalbelrieb jewoils nrchl vollslandtge Nulzung der akluoll zur Vorfu- 
gung siehendon Biuahl. Solange nichl oino obera Grenze dar Biisparkasse (=untere Grenzo der Abwechung der 
Summenbrtzahl) erreichi isi. werden jedem Block von nouem nur die aus dor miiUeren Dalenrate errochenbare Blizahl 
zur VertOgung gesielU, nichl jodoch die im jeweils vorhergehendon Block •Cibriggebliobonen" Bile. 

Wenn z.B. bei aiarken Pegelansliogen dos Signals (z.B. Triangol) fOr e'men Daienblock aufgrund der BerOcksich- 
tigung der eriaubien Sldrung des lalzien Dalenblocks (siohe obon) eino douUich goringero orlauble Sl6rung errechnoi 
wird. als dies ohno die Berucksichilgung dor Daion dos lolzion Blocks der Fall ware, dann werden der Innoren Iterall- 
onsschlelle des akluollen Blocks mehr Bils zur Codierung zur VertOgung goslolll und dor Wert dor Summenabwoichung 
(•Biisparkasse") enlsprechend korrlgiert. Dio Zahl der zusdlzlichen Bivs wird eo gewahll. daB die maximale Summen- 
abwerchung ("Mindeslsland der BilsparkaoGe") ntehl Oborschritien werdon kann. Im oblgon Baisplel k6nnle die Zahl 
der zu8iUlk:hon Bils z.B. wie folgl borechnei werdon: 

In der eraten Frequonzgruppe des zweilen Blocks ware die eriaubte Storung = 100., wenn die Daten das erslon 
Blocks nteht berOcksichtig wOrden. Das Verhfillnis zwischen eriaubler Sl6rung mil und ohno BerOcksichllgung dor 
Daien des lemon Bkxkas Is! also 100/12 = 8.33. das sind ca. I0*log (8.33) = 9.2d6. 

Wenn angenommen wird, daQ das Quaniteiorungsrauschon bei Quanllslerung mil einem zusfitzlichen Bit pro Wert 
um ca. SdB gesenkt wird. dann Bind pro Speklralwert der Frequonzgruppe ca, 1^ bit notwondlg, um die geringere 
eriaubio Storung zu erreichon. Die Zahl der aua der Biisparkasse zu ven^vendelen Bils belragi also Im Beispiel 1,5' 
Zahl dor Spekiralwerto dor Frequonzgruppe. 

Anspruch 20 kennzeichnel die Synchronisation von Ausgangs- und Eingangsbltlakl: 

Bei Codiorsysiomon mil boliebigom Verhflllnis von Eingangs- zu Ausgangsbltiakl bostehl das Problem, dafl die 
zu vorgobende Biuahl ein unendllcher Bruch coin kann. Damll isl die Synchronisation durch eine Langzeitmfttelung 
der zu vorgobondon Bitzahl. dio bei einem endlichen Bruch m6glich wSre, ausgeechlossen. Eln Auselnanderlaufon 
von Eingang und Ausgang wird durch sine Regelung vorhlndort, dio den Absland von Ein- und Ausgabezoiger eines 
Pufforspreichers boobachieu Wird dor Abotand goringor. wird die Biizahl verringen und umgekehrt. Bel einem kon- 
Bianian VerhSUnis von Eingangs- zu AusganQsblllakt bzw bei einem um einen konsianten Minelwert variirenden Vor- 
hailnls von Eingangs- zu Ausgongsbinakl ist es ausreichend die zu vorgobende Biizahl um jewoils i Bll 2u variieren. 
Die maximale Abwoichung vom Mitlolwert besllmml Jodoch die vorzuoohende minlmale Puf(ergr6Ge. Dies eoll anhand 
von Fig. 4 an einor konkreien CXIiF-lmplementlerung orlSutort warden: 

Eingangsdaten sind Abiasiworte. die mil konstanler Froquenz engoUelert werdon. Dor Ausgang isl an einen Kanal 
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'mil konstanter Bltrato angeschlofisen. Damll 1st oin konslantes mlnleres Vertifilinis von Eingangs- /u Ausgangsblnakt 
vofQogeben. Im Coder kann die pro Block an den Ausgang weilergegebene BYiZBhl bedlngi durch die Bllsparkaaae. 
echwankon. D.h. es gibt BI6cke f Or die mehr Oder wanlgor als die durchcchninncho pro Block verfOgbare Bitzahl (== 
Elngangabhiakt/AusgangsbftiekfBlockiange). die eine nichlnaTOrltehe 2ahl eeln kann, an den Ausgang woilorgegaben 
wird. Olese Schwankung wird durch ein FIFO (RIngputfer) am Ausgang ausgeglichon. Die FJFO-.L§ngo Is! enlsprechend 
dam niaximafen Inhart dor Bilsparkasso gewShll, 1st die durchschnlllliche pro Block vertugbare Bllzahl eIne nichrna- 
tOrliche Zaht. muO enlweder die nachsi grfiOere bzw. die nachsl klelnere naiQrIiche Bitzahl pro Block vergeben warden. 
Wird die nfichsl gr60ere bzw. nflchal kleinere gewahli. warden die FIFO-Eingangs- und Ausgangsreiger aufahander- 
zulaufen bzw. auseinanderlaufen. Urn den Sollabsland werden nun in beide RIchlungen Sollabsiande deflniert. bei 
daren Oberschreiten von n§chsi gr^Deren zum nachsl kleineren (oder umgekehrt) umgeschaliei wird. Dabei wird als 
Startwert fur die zu vergebende Bhzahl eine dieser beidon Naherungon vorgegeban. Bei auareichender PuIIergr63e 
1^131 «k:h dieee Regelung auch dazu benOlzen. diesen Sianwert zu ermlttetn, Ino Zuaammenhang mil der Bilsparkasse 
muO vor dem Polniervefgielch der Inhall der Bhaparkacse berOcksiohiigl werden. 

Wird die Biizahl unr^ mehr als eIn BH variien. isl dieses Verfahren auch dann anzuwenden. wenn kein konsianler 
MiUelwen vorliegt. Aus der Ditterenz der Pointer wird In dlasem Fall die Korreklurbitzahl berechnel. 

Die AnsprOche 1 7 und 1 6 geben Welierbildungen an. die u.a. die Nachverdeckung verbeasem: Erfindungsgomlia 
wirdzur Berechnung der erlaublen Siarung die Signalener gie in den vorhergehenden Daienblocken einbezogen, Indem 
die eriauble Slor ung von einem Dalenblock zum nlichsien nach Beachtung sAmtlicher anderer Parameter zur Besiim- 
mung der akluellen ertaubten Sl6rung jeweils hochstens urn einen besiimmlen Fakior abnimml. 

Auch dies eoll Im fofgenden enhand eines Beispiels erifiulert werden: 

Die eriaubte Storung IntJer Frequenzgruppe 1 sei im Block 1 glelch 20. Im Block 2 sei die Signalleistung In FGV 
gleich 50. Bei einer angenonrvnenen erlaublen Storung von 0.1" Leistung in der Frequenzgruppe ware die eriauble 
Storung gleich 5. Wenn der 'Nachverdeckungslakior- al9 -3 dB pro Block angenommen wird. das enlsprlcht einer 
Halbierung der Leistung. dann wird die eriaubte Slorung im Block zu 10(= 0.5 * 20) berechnel. 

Ferner isl es mdglich, ein Anpassung an verschiedene Bilraten vorzunehmen: 

Der lteralionsbk>ck der OCF verteili die fOr den Block 2ur VerlOgung siehende Biizahl enlsprechend der Vorgabe 
der 'erlaublen Slorung* je Frequenzgruppe. Zur Optimierung dos Ergebnisses wird die Berechnung der "erlaublen 
Si6rung* der zur Verfugung slehenden Biizahl angapaf3L Ausgangspunkt Isl hierbei die taisachliche Milhorschwelle. 
die bei einer "erlaublen Slorung" ESO noch nichi varleizi wird. Der (Or eine beslimmle BUrate gelordene Slorabsiand 
wird so gewahli. da 3 im Miiiel ein gle'rchmaOiger Verlauf des Slorspekirums erreicht wird. Je niedriger die zu verge- 
bende Gesamlbilzahl liegt. umso woniger Slorabsiand je Gruppe wird geforderl. Dabel wird zwar In einer mil immer 
niedrigeren Bilraten sieigende Anzahl von BIdkken die errechneie Milh6rschwelle verleizi, doch insgesaml ein gleich- 
mflssiger Sldrverlauf erreicht. Im GegensaLz dazu kann bei hoheren Bilralen em zusflltzllchef Sicherheilsabsland zur 
Mithorschwelle erreicht warden, der z.B. Nachbearbeilung Oder Mehrlachcodiarung/decodierung des Signals eriaubl. 

Als weilere MaQnahme isl eine Bandbreilenbegrenzung durch Loschen besllmmler Frequonzbereichevor Berech- 
nung der -erlaublen Siorung" moglich. Dies kann sialisch geschehen Oder dynamisch. falls In mehreren Blocken hln- 
tereinarider dor geforderte Sldrabsland nur echlechl eingehalien wird. 

Bei einem eieilem Abfall der Verdeckung zu llefen Frequenzen hin, d.h. bei der Berechnung der erlaublen Storung 
isl besonders zu berucksichligen. dafJ nur ein geringer Verdekkungseffekt von hohen zu liefen Frequenzen hrn besleht. 
Die In 1. Naherung berechnele eriauble Storung wird deshalb. im FaMe eInes starken Energieansliegs Im SpeWrum 
f Or die Frequenzgruppen unlerhalb des Ansllegs nach unien korrigiert. 

Weiterhin wird erfindungsgem&O die Quantisiererkennlinle verbessert: 

Bei Quanlisierung und Rekonelruktfon wird die Siatisiikder unquanllsierten Werle beachlet. Diese ntmml in einer 
gekrOmmier^ Kennllnie slreng nvxioton ab. Oadurch liegl der Erwartungswert Jedes Quantisierungsinlen/alls nrchi \n. 
der Mine des Intervalls. sondern naher zu den klorieren Wenen verschoben (Fig. 5). 

Um den kleinslen Quanlisierungslehler zu erhallen sind zwel Vorgehensweieen moglich: 

a) Vorgabe einer Quanllsierungskennlinie: Anhand der Quanilelerungskennllnle und der atailslischen Vartellung 
der zu quaniisierenden Werte wird fur jedae Quanlislerungsinlervall der Erwartungswert bestimmi und als Tabelle 
lOr die Rekonstruklion im Decoder verwendel. Der Vorteil dieses Vorgohens liegl in der einfachen Reallsrerbarkeit 
und dem geringen Rechenautwand In Coder und Decoder. 

b) Vorgabe der Rekonsiruklionskennlinie: Anhand dieser und"elnes Modells fur die Wahrscheinlichkeilcveneltung 
der Eingangswene kann eine Ouanlisiererkennlinie berechnel werden, fur die der Erwartungswert jedes Quanii- 
sierungsintervalls exaki dem rekonsiruiertem Wen dieses Intervalls enlsprlchl. Dies bielet den Vbrtell. daO Im 
Decoder ketne Tabellen benoligt werden und die Ouanliaierungskennlinie im Coder an die akluelle Slatistikange- 
paf3t werden kann. ohne daf3 dies dem Decoder mitgelelll werden muO. 
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c) Vorgabe elner Quantisiererkennlinte und Berechnuhg der Rekonstrukltonskennllnle fOr Jeden Worl: Bel gege* 
bener Quanllsiererkonnllnle und elner Funklion fOr die Wahrechatnlichkeltovertellung (Or die Etngangsdaten kann 
der Decoder aus diesen Jewelld don Rekonstruklionswerl berechnen. Dies blelel den VDrteil. daB Im Decoder keine 
Tabellen zur Rekonstruktion ben^tigt werden. Nachlell dieses Vorgeher^s lal der hdhere Rachenaufwand Im De- 
coder. 



PatontanoprOche 

1. Dlgttales Codierverfahren f Or die Obertragung und/oder Spelcherungvon akuetlechen Slgnalen und Insbesondere 
von Musikeignalen. bel dem Abiaeiwerte das akuatlfichen Signals mitlels elnerTransforma\Ion oder elner Fllterbank 
in eine Folge von z welten Abtastwerien transfornnlort warden, die die spdMrale ZueanunenseUung des akuellschen 
Signals wiedergaben. und dieea Folge von zwelten Ablaslwerten entsprecbend den Anforderungen mtt unter- 
Gchiediicher Qenaulgkeit quanlisierl und tellwetse Oder ganz mltiels elne$ Codierers codiert wird. bel dem die 
Auftrlitawahrscheinlichkart das quantlslenen Spektralkoeffizienten mh der LSnge dee Codes derart korrellert 1st, 
daO das Codewort umso kOrzar isi, Je hdullger der SpeklralkoefTlzleni auflritt. und bei dem bel der WIedergabe 
eine entsprechende Decodierung und RGckiransfonmatlon erfolgl, 

dadurch gekennzelchnet, 

daf) zur Reduzlerung der TaballengroOe das Codierers entweder mehreren Elemenlen der Folge oder einem 
Wertebereich ein Codewort sowie gegebenenfalLs eln Zueatzcode zugeordnet werden, und 
daQ n Spektralkoeffizienten mil zu eInem n-Tupel zusammengefaQl und gemernsam durch Angabe eines 
Codewortes codiert werden. 

2. Codlervertahren nach Anepruch 1. 

dadurch gokennzelchnet, daf) nur einem Tail das Werteberelchs eines Folgen-Elements direkt eln Codewort zu- 
gewlesen wird. und daQ alien auBerbalb dieses Teilbereichs Degenden Werten eine gemelnsame Kennung sowIe 
ein beeonderer Code zugewiesen wird. 

3. Codierverfahren nach Anspruch 1 oder 2, 

dadurch gekennxotohnet. daB als Codierer ein Huffmanoode verwendet wrrd. 

4. Codien^erfahren nach einem der AnsprOche 1 bis 3, 

dadurch gekennzelohnet, da3 der besondere Code ein PCM-Code ist. 

5. Codletverlahren nach einem der AnsprOche 1 bis 4. 

dadurch gekennzelchnet, daB Speklralkoeffiztenten Insbesondere gleicher Nummer aus wenlgstens zwelaufein- 
andertolgenden Blocken zu einem Paar bzw. einem n-Tupel zusammengelaB! und gemelnsam durch Angabe 
©Inea Codeworta codiert wetden. 

6. Codiervertahren nach einem der AnsprOche 1 bl5 5. das enlsprechend dem OCF-Verfahren arbellet, 
dadurch gekennzolchnet, daB aus dan Wenen fOr die Anzahl der durchgef Ohrten llerationschritte, fOr die An- 
fangsquantislerung8Stulenh6hd. dem Wert fur die UnglelchmSBIgkelt des Verlaufs des Spektrunns sowfe weftere 
Pegelinformeiloen aus dem Gang der Berechnung eln Gesamtverstarkungsfaktor berechnet wird, der als Zusatz- 
Infornrtation statt der Einzelwerie zum Empfangar ubertragen wird. 

7. Codierverfahren nach einem der AnsprOche 1 bis 6, 

dadurch gekennzelohnot, daB die Zuaatz information flber Anderungen der Quantlalerungsslufe zur EInhaftung 
der "eriaubien Slorung* Ober mehr als olnen Block gemelnsam gebHdol und Obertragen wird. 

8. Codierverfahren nach Anspruch 6 oder 7, 

dadurch gekennzelchnot, daB die Codierung dor Zusatzlnlormalion durch einen Code mit variabler Wortlange 
erfolgt, 

9. Codiervertahren nach einem der AnsprOche 1 bis 6. 

dadurch gekennzelchnet, daB slgnalabhfinolg unterschledllche Codetabellen verwendet werden, und 

daB zusammen mit den codierten Werten die Nummer der venwendelen Codelabelle Obertragen bzw. gespelchert 

wird. 
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10. CodlOfver1ahr6nnachAndpruch9. 

dadurch gekonnzelchnet, daQ fOr ver&chlodene Spektralberelche unlerKChledllche Godelabetlen verwendet war- 
don. unddaO die Grenzen zwlschen den Boralchan fast vorgageben 6ind odar slgnatabhfinglg ermlualt wardan. 

11. Codiarvarfahran nach einem dar Ansprucha 1 bis 10, 

dadurch gakannz6lohnot« da3 zur Decodierung etna Tabafla varwendet wird. in dar Wartepaara gaopalchan.5lnd. 
von danen dar ersta Wart das Paaraa jawelle dia Adrasse anlhdtt, dia im Fafle einer *0' Im zu dakodierandan Wart 
anzuaprlngan ist, und dar zwelta Wart daa Paaras die Adraaae Im Falle ainer *1 \ und 
daO Tabeltenwerta ohna AdraOangabe das Godawort bazalchnen. 

12. Codierverlahren nach einam dar AnsprOcha 1 bis 11, 

dadurch gekonnzelchnei, daG atn Tell dar Codawdrtar varlablar Lfinge In einam Raster angeordnet wlrd. und daQ 
dia rasUichan Codawdrter In die verbteibenden LOckan verteilt warden, eo da 3 ohna vollstSndige Decodierung 
Oder be! (ehlarhafier Obertragung der Anfang eines Codewon& leichler gefunden werden kann, 

13* Codian/erfahren riach Anspruche 12, 

dadurch gekennzolchnot, da(3 zur Verbesserung der DbearagungGslcherheli konilnuierllch aufainandorfolgendar 
Nachrichten mfl unlerachiadlicher Wichtrgkelt ein aquidistanles Raster vorgageben wird. dessen Rasterlanga der 
mItllerenLdnge derzu Obertragenden Nachrtchien enisprlcht. unddaO die wichligsten Nachrichianielle In diesem 
Raster angeordnet werden, und daf) ggflls. zusdtzlich zu den wichtigsten Nachrichtentellen In diesem Raster die 
Position der wenlger wk:htigen Nachrichten Obertragen wird. 

14. Codien/erfahren r>ach eInem der AnsprOche 1 bis 13, 

dadurch gekennzelchnet, daf) zur Ermltilung des Beglnns des nfichsien Nachrichtenblocks im Fafle eines Uber- 
Iragungsfehlers eIn Bldckanfangsmarkierung und zusStztich die Entropiecodal^nge Obertragen werden. 

16, Codierverlahren nach einem der AnsprOche l bis 14. 

dadurch gokennzelchnet, daO fOr die Berechnung der "erlaubten Storung" eines Oalenblockes Ifingere Signal- 
ebschnitle verwendel als In einom Block codiert werden, Oder dia Berechnungsvorschrlfl von den Ergebnissen 
vorheriger Zertabschnitte abhangig isl. 

16. Codierverlahren nach Anspruch 15, 

dadurch gekennzelchnet, daG zur Berechnung der *erlaubien Storung* tOr einen Oatenbtock eine Analyse dar 
SIgnatenergle In den verschiedenen Frequenzgruppen durchgefOhn wlrd, und daG jeweils die Werte des vorher- 
gehenden Blocks, die urn einen *Vergessens-Faktor^ korriglort sind. sowie die Werte des aktuelien Bkxrks gernein- 
eam zur Berechnung der 'erlaubten Si6rung' herangezogen werden. 

17. Codierwerfahren nach Anspruch 15 Oder 16. 

dadurch gekannzelchnei, daG zur Berechnung der "erlaubten Stdrung' fur einen Datanblock die Energlowene 
des letzten Datenblocks In der Weise Verwendung finden, daG Werte ganngar Amplitude, die auf Wert hdherer 
Amplitude folgen, wenigar genau quantisiert warden mussen. 

1 B, Codierverfahren nach elnem der AnsprOche 15 bis 1 7. 

dadurch gekennzelchnet, daG dia errechnete eriaubte Stdrung bel Deiektierung eines steilen Energieanstiegs zu 
hohen Frequanzen hin fur die Frequenzgruppe unterhalb des Af\stlegs verringert wird. 

10, Codiewerfahren r^ch elnem der AnsprOche 1 bis IB, 

dadurch gekennzelchnet, daG zwar Im Mlnel eIne konstante Daienraie elngehahen wird. daG aber die einem 
Block zur VerfOgung gestellte oder von dem Btock beanspruchte Bitanzahl abhangig von den SIgnalalgenschaftan, 
der Kapaziiat des Oberrragungskanals Oder zur Vareinfachung der Codiarung von der durchschnlulichen Datenrate 
abweichen kann. 

20. Codierverlahren nach Anspruch 19, 

dadurch gekennzelchrvet. daG zur Synchronisation von Codierverfahren mil belieblgem Verhfittnis von Eingangs- 
und Ausgangsblttakl. der 'FOIlsland' eines mil einem Ausgangsbit-Taki ausgalesenen Puffers als Regelgr6Ge f Or 
die zu vergebende Bitzahl dienl. 

f 

21. Codien/erfahren nach Anspruch 19 oder 20, 
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dadurch goVonnzefchn^t, da3 dio ZdhI zur Codlorung eines Datenblocks zur VerlCigung etohenden Bite In Ab- 
h&ngtgkeit von dan Slgndlelgenechafien so geOnderl wird. 

daO elnersolls Im Mittel oine korisianie Datenrate eingehallen wird. unddie Summenabwelchung von dioBem 
Miilelweri ntehl hoher ote eln besUmmter vorher f eslgesemer Wert eowi© nicht geringor els ein anderer vorher 
festgesetzier Wert f6t. und ' -- 

daO anderareelts Signdlbldcken mit groBerem Abstand zwischen SIgnallelstung In den einzelnon Frequenz- 
gruppen unler Jeweiligen •erlaublen St6rung' erne gr60ere aktuelle Dalenrale 'zur VerfOgung elehonde Bri- 
zahr zugeleilt wind els Slgnalbtocken mH etnem gerlngerem Abstand. 

22. Oodien/erfahren nacfi elnem der Anspruche 19 bla 21, 

dadurch gokannzelchnet, da3 von den tOr einen Block zur VerlOgung etehenden Btta die Anzaht der von den 
Zusalzdalen benotigien Bite, die eut dem eefben Kanal Dbertragen werden. abgezogen warden. 

23. Codierverfahren nach einem der AnsprOche 19 bis 22, 

dadurch gekennzelchnet, daO be! Verwendung einer besonderen Bilkomblnation f Or efn Synchronworl zur Block- 
synchronisalion daa Synchronworl und alle zuffilfig mil dem Syrxjhronwort idenllschen Bftkombinationen mtt einem 
bewuf3l etngefOgten zus&tzlichen Bit vonelnander unler&chieden warden. 

24. Codierverfahren rtach einem der Ansprucha 19 bis 23. 

dadurch gekennzelchnot, daD die Su3ere IteraUoneschlelfe abgebrochen wfrd, falls die Innere Schlelfe Innerhalb 
der maximalen IteraUonszaht nichl etcher beendat werdan kann. 

25. Codierverfahren nach einem der Anspruche 1 bi& 24, 

dadurch gokonnzelchnet, daO Bereiche, in denen die "eriaubte St6rung* gr6r)er als die Signalenergle 1st. ge1d$cht 
werden. 

26. Codierverfahren nach einem der Anspruche 1 bis 25, 

dadurch gokonnzelchnet, daO die enlslehende FoJge von geldschlen Werten durch ein Bit in der Seiieninformaiion 
codieriwird. 

27. Codierverfahren nach einem der Anspruche 1 bis 26, 

dadurch gekennzelchnet, daO die entslehende Folge von geloschlen Werten durch einen Wert in der Tabelle der 
m5glichen OuEintisierungsstufenhohen fOr jade Frec)uenzgruppe rn der Seiteninformatlon codlert wird. 

26. Codierverfahren nach einem dar AnsprOche l bic 27. 

dadurch gekennzelchnet, daO die Quantisierung und Rekonslruktion so aneinander angepa f3i sind. daf3 der Quan- 
tisierungsfehler Im Miltel minimal wird. 

29. Codierverfahren nach etnehi der AnsprOche 1 bis 28. 

dadurch gekennzelchnet, daO die Berechnung der rekonBlruIerten Werte im Empfflnger mittete einer Tabelle ge- 
echieht, die durch Ermiltlung derialsachllchen Erwartungswerte der Eingangswerie elnesOuantlsierungslnlen/alls 
eretellt wurde. 

30. Codierverfahren nach einem der Anspruche 1 bis 29, 

dadurch gekennzelchnat da 13 die Quantisierung xiber eine Tabelle geechieht, dieaus derRekonetfuktionskennlinle 
und der WahrGcheinljchkeltevarteilung der Eingangsdaten berechnet wird. 

31, Codlen/erfahren nach einem der AnsprOche 1 bis 30. 

dadurch gekennzelchnet, daO zur Rekon6truktk>n mitlels der Ouantislerungskennllnle und der Wahrechelnllch- 
kelisvenellung dar Eingangsdaten im Decoder fur jeden elnzelnen quanlislerten Wart der Rekonstruktioneweri eo 
berechnet wird. daO der Ouanlislorungsfehler minimal wird. 

32, Decodiervedahran zur Decodlerung der nach dem digtialen Codlervertahren gemaO Anspruch 1 codierten Signal©, 
bei dem bel der WIedergabe eine der Codierung nach Anspruch 1 entsprechende Decodlerung und nOcktrana^ 
formation erfolgi. 

'33. Decodiervedahran nach Anspruch 32. 
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dadurch gekennzelchnet, dan eine Tabelle verwendet wtrd. tn dar Wortepaare gespeichert elnd» voo denen der 
erste Werl das Paarea jawdils die- Adrosse enlhalt, die Im Falle einor *0* Im zu dakodierenden Wert anzuaprlngen 
Ist, und der zwelte Wan des Paares die Adresse fm Falle einer "1*. und daf) Taballenwerte ohne AdreBangabe 
das Codewort bezelchnen. 

04. Decodierverfahren nach AnQpruch 32 Oder 33, 

dadurch gekennzelchnet, daf) ern Raster verwendel wird, in dam ein Tell der Codeworter varlabler Ldnge aoge- 
ordnet Is), und dal> die resllichon Codeworter in die verbtelbenden LOcken venellt warden, so daO ohne vollstandige 
Oeccdierung Oder be! f ehlerhatier Obertragung der Anfang eines Codewons lelchter auf gefunden wlrd. 

36. Decodierverlahren nach einem der AnsprOcho 32 ble 34. 

dadurch gekennzelchnet, daO zur Berechnung der rekonsirularten Werte eine Tabelle verv/endei wlrd, die durch 
Ermliilung tatsachlicher Erwariungswerte der EIngangswerte einea Quanilslerungsintervan ereielll wird. 



Clalma 

1. Olgltaf coding method for transmitting and/or eioring audio signals, particularly music signals, wherein the sampled 
values of the audio signal are transformed by means of a iransforn^lion or a filter array Into a siring of second 
sampled values representing the spectral compositk>n of said audio signal, and wherein this string of second 
sampled values Is quantized and coded, either partly or completely, by means of an encoder In which the probability 
of occurrence of said quantized spectral coefficienl is so correlated with the length of the code that the code word 
is Ihe shoner the more frequently occurs the spectral coefficient, and wherein appropriate decoding and re-trans- 
formatton are performed during reproduction, 

characterized in 

that e code word as well as an additional code, if necessary, are associated with several elements of said 
string or with a range of values so as to reduce the size of the table of said encoder, and 
that /) spectral coefficients, with n ^ 2, are combined to form an n-tupleand are jointly coded by the specification 
of a code word. 

2. Coding method according to Claim i, 

characterized In that a code word Is directly assigned only to one segment of saki range of values of a siring 
element, and that a joint ideniirier as well as a special code are assigned to all values outside this sub-range. 

3. Coding method according to Claim 1 or 2. 
characterized in that a Huffman code is used as encoder 

4. Coding method according to any of Claims 1 to 3. 
charaotof Izvd in that said special code Is a PCM code. 

6. Coding niethod according to any of Clainrw 1 to 4, 

characterized In that spectral coefficienis. particularly of the same number from at least two successive blocks, 
ere combined to form a pair or en />-tupte. respectively, and are jointly coded by the speclficallon of a code word. 

6. Coding method according to any of Clainris 1 to 5. which operates in correspondence with the CX^F method, 
characterized in that a total gain ts computed from the values of the number of Iterating sleps perlonmed, of the 
Initial value of the quantizing level the value of the Inhomogeneity of the spectrum pattern as well as further level 
Information based on the arithmetic operation, which total gain ts iransmliied to the recerver as addlilonal inlonma- 
llon instead of the indivkjual values, 

7. Coding method according to any of Claims 1 to 6, 

characterized in that said eddiltonal information about changes of the quantizing level for compliance with the 
^permissible noise" is Jointly formed over more than one block and transmitted. 

fl. Coding method according to Claim 6 or 7, 

characterized in that said additional informaion is coded by means of a code having a variable word lenglh. 
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^ Coding method according lo any of Claims 1 to 6, 

characterized in thai different coding tablao are used as a function of the elgnat. and 

that the number of the used coding table Is transmitted or etored, respectively, jointly with the coded values. 

10, Coding method according lo Claim 9, 

characterized in that different coding tablee are ueed tor different spectral rangeci and that the boundaries between^ 
the ranges are fnvariably specified or determined as e function of the efgnal. 

11, Coding method according to any of Claims 1 to 10. 

charaolerlzed in that for decoding a table Is used which stores pairs of values whereof the first value of the pair 
contains the respective address which Is the branch destination In the event of a '0" in the value lo be decoded, 
and whereof the second value of the pair la the address (n the event of a *1 \ and 
that table values without designation of en address designate the code word. 

12, Coding method according to any of Claims 1 to 11 , 

characterized In that one part of said code words of variable length is arranged wfihin a raster pattern, and 
that the remaining code words are distributed into the remaining gaps so as to facilitate the finding of the beginning 
of a code word without complete decoding or in the event of a fault In transmission. 

13, Coding method according to Claim 12, 

characterized In that an equidistant raster pattern is predetermined for Improving the reliability in transmission of 
messages of different Importance In continuous succession, which raster pattern has a length corresponding lo 
the mean length of the messages to be transmhted. and 

that the most important message segments are disposed In said raster pattern, and that possibly the position of 
the less Important messages is transmitted In this raster pattern in addition to said most important message seg- 
ments. 

14, Coding method according lo any of Claims 1 to 13. 

characterized In a block start marker and additionally the entropy code length are transmitted for determining the 
beginning of the next message block In the event of a fault in transmission. 

16. Coding method according lo any of Claims 1 lo 14, 

characterized in that lor the computation of the 'permissible noise" of a data block signal segments are used 
whk:h are longer than those encoded In one block, or that the rule of computation depends on the results of previous 
intervals. 

16. Coding method according to Claim 15, 

characterized in that for the compulation of the 'permissible noise' for one data block the signal energy is analyzed 
In various frequency groups, and that the respective values of the preceding block, which are corrected by a 'forget, 
factor' as well as the vatues'of the actual block are Jointly referred to for computing the 'permissible noise'. 

17, Coding method according to Claim 15 or 16, 

characterized In that for the computation of the 'permissible noise' for one data block the energy values of the 
last data block are used In a way that low-amplrtude values, which follow values of a higher amplitude, need to be 
quantized with a reduced precision. 

16. Coding method according to any of Claims 15 to 17, 

oharocterlzod In that the computed permissible noise is reduced when a steep energy Increase towards high 
frequencies Is detected for the frequency group below the Increase. 

19. Coding method according lo any of Claims 1 to 18, 

characterized In that even though a constant data rale is observed on average the number of bfis made available 
for one block or seized by the block may be at variance from, the average data rate In correspondence with the 
signal characteristics, the capacity of the transmission channel, or for a simplification of the coding operation. 

20. Coding method according to Claim 1 9, 

characterized In that the lining level' of a buffer road at an output bit rate serves as control variable for the bit 
number to be assigned, so as lo synchronize coding methods involving an optional raik> of Input bit rate to output 
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bit rate. 

2^, Codirvg method according to Claim 1 9 or 20, 

charaot«r1zed In that the number ol blis available for coding a data block Is varied In response to the elgnal 
characteristics euch 

thai, on the one hand, a mean constant data rale will be observed and the cumulative variation from this moan 
value will not exceed a cenein previously determined value and will not drop below another previously deter- 
mined value, and 

thai, on ihe other hand, an actual data rate of the 'number ol bits available* is assigned to signal blocks 
presenting a greater ratio between the signal power In the individual frequency groups and the respective 
'permissible noise', which data rate is greater than the one assigned to elgnal blocks presenting a smaller ratio. 

22. Coding method according to any of Claims 19 to 21 . 

characterized in that the number of the bits required by additional data, which are transmitted on the same channel, 
is deducted from the number of bits available for one block. 

23. Coding method according to any of Claims 19 to 22. 

characterized In that when a special bit combination Is used for a sync word for block synchronization the sync 
word and all bit combinations accidentally identical with this sync word are discriminated by an intentionally insened 
additional bit. 

24. Coding method according to any of Claims 1 9 to 23. 

cheracterlzed in that the exterior Iteraiion toop is aborted II the interior k>op cannot be safely terminated within 
the rrwximum number of Iterations. 

25. Coding method according to any of Claims ^ to 24, 

characterized in that spheres where the 'permissible noise" exceeds the signal energy are deleted, 

26. Coding method according to any of Claims 1 to 25. 

cheracterlzed in that the resulting succession of deleted values is coded with a bit In the side Information. 

27. Coding method according to any of Claims 1 to 25» 

characterized in that the resulting succession of deleted values Is coded by a value In the table of possible quan- 
tization level values for each frequency group in the side information. 

26. Coding method according to any of Claims 1 to 27. 

cheracterlzed In that the quantization and reconstruciten are matched with each other so as to minimize the mean 
quantization error. 

29. Coding method according to any of Claims 1 to 28, 

oharacterrzed In that the reconstructed values are computed In the receiver by means of a table which was com- 
piled by determining the actual values expected lor the initial values ol a quantization Interval, 

30. Coding method according to any of Claims 1 to 29, 

cheraoterlzed In that quantization is realized via a table whteh is computed from the reconstruction characteristic 
and from the probability distrlbutton of the tfiput data. 

31. Coding method according to any of Claims 1 to 30, 

oharaoterlzed In that for a reconstruction by means of said quantization characteristic end the probability distri- 
bution of. the Input data In the decoder, the reconstructed value Is computed for each quantized value so as to 
minimize Ihe quantization error. 

32. Decoding method for decoding the signals encoded In the digital coding method according to Claim 1, wherein 
during reproduction decoding and re-translormation are performed In correspondence with decoding according to 
Claim 1 . 

33. Decoding moihod according to Claim 32. 
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charaot«rlzod In thai a lablD te used which elores pairc of values %vhefeoT the first value of Ihe pair contains the 
rsepecllva acWresG which is the branch destination In the event of a 'O' in the value to be decoded, and whereof 
the second value of the pair is the address in the event of a T. and that table values without a designation of an 
address designate the code word. 

34. Decoding method according to Claim 32 or 33. " " 

characterlred in thai a raster pattern Is used where one part of said code words of variable length Is arranged, 
and thai the remaining code words are distributed into the renrialnlng gaps so as to facililate the linding of the 
beginning of a code word without complete decoding or In the event of a faull In transmission. 

36. Decoding method according to any of Claims 32 to 34, 

charaoterlzod In that for the computation of the reconstructed values a table Is used which Is compiled by deter- 
mining the actual values expected for the initial values of a quantization Interval. 



Revendfcatlons 

1. Pfoc4d4 de codage numdrique pour ta transmission ot/ou la mise en m^molre des srgnaux audio, on particulier 
des signaux de musique, dana lequel des valeurs balaydes du signal audio sont transform^as moyennant un dtage 
trarrsfomnateur ou un syst&me k fillres, dans une suite de deuxI6mes valeurs balay^es. qui reprdsentent la com- 
position spectraie dudii signal audio, at cette suite de deuxi&mes valeurs balaydes est quantifide et codde, en 
partie ou complfetemenl. aux niveaux de precision diffdrents eelon les exigences, moyennant un codeur ou une 
correlation est dtablie entre la probability d*apparition du coefficient spectral quantifid et la longueur du code, de 
fa^on que le mot code devienne le plus court, le plus f r6quemment apparalt le coefficient spectral, et oO au temps 
de reproduction, on realise un ddcodage et une re-lrar^sformation approprids, 

caracterlse en ce 

qu'un mot code, ainsi qu'6vemuellement un code supplAmeniaIre, sont affect^s sort 6 plusleurs 6l6meni9 do 
la suite, soit £i une gamme de valeurs. afin de rdduire la grandeur d'une table du codeur. el en ce 
que n coefficients spectraux, ^ 2. sont combines de fa^on h former un />-luple et sont cod^s ensemble par 
rindication tfun mot code. 

2. Proc^dd de codage selon la revendicaiion 1. 

caraat^rlse en ce qu'un mot code est directement mise en relation avec une partie seulemont de la gamme de 
valeurs d'un 4l6ment de la suite, et en ce qu'un indlce d'ldenlification alnsl qu'un code particulier son! alfactds h 
toutes les valeurs en dehors de cette gamme partielle. 

3. ProcMd de codage salon ta revendication 1 ou 2. 

caract6rU4 en ce qu'un code d'Huffmart est utilisd en tant que codeur. 

4. Proc^d^ de cjodage selon une quelconque des revendicailons 16 3, 
caract^rlsi en ce que ledit code particulier est un code PGM. 

B. Proc^dd de codage selon une quelconque des revendicalions 16 4, 

oaract6rIs6 en ce que des coefficients spectraux. en particulief du m^me nombre d'au moins deux blocs succes- 
eifs. sont combinds de fagon 6 former une paire ou reepecth/emonl un i>tuple, et sont cod^s ensemble par Pindl- 
cation d'un mot code. 

6. Proc^dd de codage selon la une quelconque des revendicalions 165, qui fonclionne 6 la base de la technique OCF. 
oerectirls^ en ce qu'un facleur d'ampliftcalion total est calculi, qui est tranamis au rdcepteur comma Informatfon 
suppldmentaire. au fieu des valeurs indivlduelles. te calcul ae lalsant par ddrivation des valeurs du nombre des 
pas itdratlfs r^afrsds. de la valeur Initiale du niveau de quantification, de ta valeur de la variation de rallure du 
spectre* ainst que des autres Informations de niveau 6 la base'de t'op6ration arithmdtique. 

7. Proc^dd de codage selon une quelconque des revendicalions 16 6. 

oaract4rls6 en ce que ladite information suppl6menlaire sur le niveau de quantification pour robservalion du 'bruit 
permls" surplus qu*un seuf bloc est form§e et transmise en commua 
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6. PtocM^ de codage sdlon la revendication 6 or 7. 

carBcXSxM en co que 1e codage de ladite Information euppl^mentalre 66 fall moyennanl un code h una longueur 
du mol variable. 

9. ProcM^ de codage oeton una quelconque des revendlcalioha 1 fii 8, 

oaraot^rls^ en ce que des (ables de codage diK^rentos sont utillcfiee en fonotion du signal, el en ce ~~ 
que le nombre de fa table de codage utifis^e, ensemble avec lea valeure coddee, est transmlse ou respectivement 
miee on m^molre. 

10. Procdd6 de codaga eelon la revendication 9. 

caracterlsi en ce que das tables de codage diff^rentes sont uUllades pour des gammas speclralea diffdrentes. 
et en ce 

que !es limlies enlre les gammes sonl Jnvaflablemeni prdddtermindes ou sonl ddtermin^es en fonctlon du elgnal. 

< 

11. Procddd de codage aelon une quetconqua des revendicatlons 1 h 10, 

caract^rle^ en ce qu*une table est uillisde pour le d^odage. oCi des paires de veleura eont mises en mdmoire, 
doni la premiere valeur de la paire contleni radresse respective comme I'adresse de translert au cas de la presence 
de "O" dans la valeur d d6coder, ei dont la douxl^me valeur de la paire est radre38e au cas de la presence de 
at en ce 

que dee valeurs dans la table sans Indication de Tadresee tndiquent le mol code . 

12. Proc6dd de codage selon une quelconque des revendications 1 e 11, 

oaract6r1s6 en ce qu*une panie desdits mots codes k longueur variable est arrangSe au dedans d'une trame. el 
en ce 

que 10$ mols codes restants sont r6partis dans les IntersticeG restanis. afin de faciliter la d^couvena du dSbui d*un 
mot code, sans ddcodage complet. ou au cas d'une erreur en transmission. 

13. Procddd de codage eelon la revendication 12. 

caract^rle^ en ce qu'une trame dqutdistanie est pr6d6terminde afin d'am^liorer la fiebllild en transmission d'in* 
formations d imponance diff^rente en suite continue, ladite trame ayanl une longueur qui correspond h la longueur 
moyenne des informations b transmettre, et en ce 

que les segrnents d'information les plus importanls sont arranges dans ladite trame, et en ce qu'dveniuellement 
la position des informations de moindre importance est transmise dans cette trame. au surplus auxdits segments 
d'information les plus imporianls. 

14. Procddd do codage aelon une quelconque des revendicatlons 1^13, 

caract^rls^^ en ce qu*un Indicateur de d^but de bloc et de plus la longueur de code d'eatrople sont transmts afin 
dindiquer le ddbut du prochain bloc d'tnlormatlon au cas d*une erreur en transmission. 

16. Proc^d^ de codage eelon une quelconque des revendications 1^14. 

caract^rla^ en ce que des segments de signal sont utilises pour le calcul du *bruit permts* d'un bloc de donndes, 
qui sont plus longues que les segments cod^s dans un bloc, ou que la r6gle de calcul ddpend dee r^eultais calculus 
dans des Inlervalles pr^cMants. 

16. Procdd4 de codage eelon la revendication 15, 

caract^ts^ en ce que pour (e calcul du "bruit permis' pour un bloc de donn^es, Tdnergle du signal est analys^e 
dans plusleurs groupes de frequences, el en ce qu*on lait r^fdronce commune aux valeurs raepactives du bloc 
pr^cddant, qui sont corrtgdes par un "facteur tfoubll", ainsi qu'aux valeurs du bloc actuel en commun. pour le calcul 
du •bruh permis'. 

17. PtocM^ de codage eelon la reveridication 15 ou 16. 

caract4rls6 en ce que pour le calcul du *bruil permis* pour on bloc de donndes, led valeurs de Tdnargie du dernier 
bloc de donn6es sont utllls^es de fa9on que des valeurs k petite amplitude, qui euiveni des valeurs h une plus 
grande amplitude, eoient & quantrfier & une prdcisbn rdduite. 

19. Procdd^ de codage eelon une quelconque des revendications 15 6 17. 

caract6rls^ en ce que le bruit permis catcutd est rdduH quand une croissance raide vers des hautes frequences 
est detectee pour la groupe de frequences au dessous de cette croissance. 
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10. Proc^dd de codage salon uno quolconquo doa revendicalions 1 6 IB, 

caract^rra^ en ce quo, mftmo quand un d^blt bkialro constant est obeervd en moyenne, le nombre da bhs dispo- 
nibles pour un bloc pris par la bloc pout verier du d6bll binaire nviyen en foncilon das caracidrkliquos du signal, 
da la capacliA de fa voia da tranemlaslon. oo afin da facilitar ropdrallon da codage. 

20. Procddd da codage ©elon la revandicalion 19, 

oeract^rlo6 en ce qu'un 'niveau de fempnasage* d'un tampon lu h un ddbil binaire do sortie, sart comme variable 
commandda pour la nombre de bits k affecter. afin de synchroniser dos techniques da codage qui op6renl k la 
base d'un rapport qualconque enire (e d^bit binaire d'entrfie el le d6bil binaire de eonle. 

21. ProcM^ da codage salon fa revandicalion 19 ou 20, 

o«roct4rls4 en ce que le nombre de bils disponlbia pour le codage d'un bloc de donndes est vari^ en rdponse 
aux caractdristiques du signal, de fa^on que 

d'un c6l6, un ddbit binaire conslani moyen soit observe, et la varlatton accumuWe de cette valour moyenne 
n'exc^de pas uno valour ddfinie, ddterminda au prdatabla. et ne lombe pas au deasous tfune autre valeur 
ddtermlnde au prdalable. et 

que, d'autre cfild. un ddbli binaire actuel du "nombre de bila diaponlble" eoll affects £i ceux blocs de signaux, 
dont la rapport enlre r^narglo du signal et le "brull permls" fespeclll eel plus grand, le d6bh binaire on all odd 
6tani plus grand que le ddbit aff act^ aux blocs de signaux. dont ce rapport eat plus pelil. 

22. Proc^d^ da codage seton une quelconque das ravendications 19 d 21, 

caract^rlfi6 en ce qu'un nombre da blu requis par las donn^es suppldmentaires. qui sont Iransmisos par la mdme 
voie, est souslrail du nombre de bils disponibles pour un bloc, 

23. Proc6d^ de codage selon una quelconque des revendicalions 19 a 22. 

ceraciSrlsS en.ce qu'au cas. ou une combinaison do bils particuli^ras est ulilisde pour un mol de synchronisation 
pour uno synchronisation du bloc, ce mol de synchronisaiion at lous les combirwiisons binaires par 'hasard Iden- 
liquos a ce mol de synchronisaiion soni discrlmin^s par un bli suppWmaniaifo qui est Ins6rd de propos d6\\b&r6. 

24. Proc6d^ de codage seton une quelconque des revendlcations 19 6 23. 

caracterie4 en ce que la boucfe dMidralion ext^rleure est tronquda si la boucle intdrieure no peul pas fetre finie de 
fa9on sOre avant la fin du nombre maximal des pas rtdratifs, 

26, Proc^d^ de codaga so Ion uno quelconque des revendicalions 1 ^ 24. 

ceraoterfse en ce que des gammes, ou le "baiil permls* est plus grand que f^nergie du signal, sont effacdes, 

26, Procddd de codaga selon une qualconque des revendicalions 1 25. 

carBct6rls& enca que la suite rdsultanla do valeurs offacdes est cod^e moyennant un bit dans I'informatlon de c6i6. 

27, Proc6dd de podage seton une qualconque dos revendicalions 1 6 26, 

oaracterl86 en ce que fa suite rdsullanle do valeurs etfacdos est codde avec la valour dans la table de valours 
dos niveaux de quanllficaiion pour chaque groupe do frequences dans I'lnformation do c6{4. 

28, Proc^d^ da codage selon una quelconque dos revendicalions 1 6 27, 

oBraci6rla6 en co que la quantification oi la reslilulion sont accord^os I'uno k Pautre de fa^n k mlnimiser Perreur 
moyonno en quantification, 

29, Proc6d6 de codage selon une quelconque das revendicalions 1 & 28, 

oeract^rls^ en ce que les valeurs restltu^as sont calculdes darw la rdceplour moyonnanl une table composde 
par la ddierminaiion des valours octuetios anonduos pour les valeurs initiales d'un Inlon^Ile de quanllficaiion. 

30, Procdd6de codaga seton une quolconquo dos revendicalions* 1 6 29, 

caraot^rlsi en ce que la quanllficalton se lait via une table qui est calcul6e k la base da la caract^ristique de 
restiiuiion et de la repartition de la probability dos donndes tfentrde. 

31, Proc^de de codage selon une quelconque dos revendicalions 1 A 30. 

caract6rle6 on co que pour chaque valour quanllfiee, la valour fostllu6o est calcuWo afin de mlnlmlsor Torrour an 



20 



EP 0 612 166 81 

quantification, pour une restitution moyennant ladfte caractdrlstlque de quantification e\ de la rdparlltion dd la 
probabllitd dea donnds d*entrda dans le d6codeur 

Procddd de ddcodage das elgnaux cod^s selon la proc^dd de codage numdrlque eelon la revendlcailon 1 , dans 
loquel au cours de la reproduction II y a un d^codage el une re-transformalldn en correspondance avec le codage 
eelon la revendicailon 1. 

Proc^dd de ddcodage salon la revendlcatlon 32. 

caraot^rled en ce qu'une table est ulUlsda pour le d^codage. oO des palres de vateurs aonl mises en mdmoire. 
dont la prenni&re valeur de la palre contient Tadresse respecttve commo Tadresse da tranafert au cas de la presence 
de '0* dans la valeur k deodar, el dont la deuxi^ma valeur de ta palre est Tfidrease au caa de la presence de *1 
et en ce 

qua des valeurs dans la table sans indication de I'adresse Indiqueni le mot coda . 
Proc6d^ de d^codage salon la revendtcation 32 ou 3d. 

caract6r]fte en ce qu'une trame eat utillsde, oCi une parile desdits mots codas 6 longueur variable est arrangSe. 
et en ce 

quo les mots codes restanls eont rdpanis dans les interstices restants, afln da facUHer la dScouverte du ddbut d*un 
mot code, eans d^codaga complet, ou au cas d'une erreur en transmission. 

Procddd de d^codage eelon une quelconque des revendtcations 32 & 34. 

ooreotMed en ce que pour le calcul des valeurs restilu^es on utilise une table qui est dtablie par la ddtermtnatlon 
des valeurs attendues aclueltes des valeurs d*entrte d'un Intervalle de quantification. 
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